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(54) Method and apparatus for detecting multiple signals in a CDMA network 



(57) A receiver in a code-division -multiple-access 
network Includes a fonvard detector, a first feedback 
detector, a set of second feedback detectors, a slicer 
and an arithmetic logic unit for detecting each one of the 
multiple transmitted signals. The forward detector has 
an input connected to receive the sum of the multiple 
transmitted signals. The arithmetic logic has an input 
connected to an output of the forward detector. The 
slicer has an input connected to an output of the arith- 



metic logic unit. The first feedback detector has an input 
connected to an output of the slicer and an output is 
connected to the input of the arithmetic logic unit. Each 
of the second feedback detectors has an input con- 
nected to the output of a slicer for each of the other slic- 
ers and an output is connected to the Input of the 
arithmetic logic unit. The output of the slicer provides 
the detected signal, for each transmitter. 
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Description 

Field of tiie Invention 

5 [0001 1 The invention relates generally to code-division-multiple-access (CDMA) networks, and more particularly to 
detecting multiple signals in a channel subject to multi-access interference, multi-path fading, and varying power levels 
of transmitters. 

Background of the Invention 

10 

[00021 There is a significant interest in designing code-division multiple-access (CDMA) spread spectrum networks 
that allow data rates on the order of ten's of megabits per second, or even higher asynchronous rates. For example, 
there is a demand for very high speed wireless networks to support multi-media applications. In a code-division multi- 
ple-access (CDMA) network, multiple transmitters share a common channel by modulating a set of signature wave- 
rs forms. 

[0003J Some of these networks are based on an interim standard, see "EIA/TlA/IS-95 Mobile Station - Base Station 
Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular System,," Telecommunications Industry 
Association, July 1993. For digital signals, direct sequence (DS) coding is typically used to achieve spread spectrum 

coding. 

20 [0004] In DS coding, the data (symbols) are mixed with a very high rate coding signal. Typically, the DS coding sig- 
nal is generated by a pseudo-random code generator. The amount of spectrum spreading achieved Is simply the ratio 
of the code rate to the data rate. The code rate Is also known as the "chip rate." Twice the chip rate doubles the occupied 
spectrum of the DS transmitted signal. The duration of a chip sequence Tc is related to the symbol interval T by 

Tc= TIN. 

25 [0005] In a CDMA network, receivers observe the sum of the transmitted signals, plus any noise. Multiple-access 
deals with detecting mutually interfering digital signals. Sometimes, the superposition of the signals sent by different 
transmitters occurs unintentionally due to non-linear effects, such as, cross-talk In telephony and multi-track magnetic 
recording, and when the same radio frequency band is used simultaneously by multiple transmitters as In cellular 
telephony, personal communications services (PCS), digital television (DTV) broadcasting, and wireless local loops 

30 (WLL). 

[0006] Many wireless systems operate under highly dynamic conditions due to the mobility of the transmitters, var- 
ying environmental conditions, and the random nature of channel access. Detecting signals at a base station of a wire- 
less system, encounters many difficulties. For example, high speed CDMA networks suffer from multi-access 
interference, multi-paths and echoes. 

35 [0007] In terrestrial Digital TV (DTV) transmission with a single transmitter sending symbols at a rate of 1 0.76 Mbits 
per second, echoes with delays of more than thirty microseconds can interfere with the main signal. This is refenred to 
as a fading channel. This means that equalizers with several hundreds of taps are required. In the multi-user scenario, 
the base station has to detect the data streams of multiple transmitters from the combined received data stream. This 
is referred to as multi-access interference between different transmitters (or users). 

40 [0008] This interference problem assumes more serious proportions in cellular networks. Due to the mobility of the 
transmitters, signal strength varies. The strength of the signal from a transmitter closer to a base station is stronger than 
the signal from a transmitter further away The signals from the closer transmitter can completely overpower the weaker 
signal. This is the so-called near-far problem. 

[0009] The near-far problem can be avoided by power control. The basic idea of power control is to provide feed- 
45 back to mobile transmitters to control their transmitted power levels to yield equal power at the receiver from all mobile 
transmitters. Some work has focussed on looking at the signal strengths of the different transmitters. Stronger transmit- 
ters make their decisions first, and these decisions can be used in a successive cancellation method. 
[0010] Prior art multiple-access detector methods are computationally intensive. As the number of transmitters 
increases, the computational complexity of receivers will increase exponentially. This renders these methods impracti- 
50 cal for implementation in a base station which is expected to concurrently serve tens of transmitters. 

[0011] Wang et al. In "Blind Equalization and Multi-user Detection in Dispersive CDMA Channels," IEEE Transac- 
tion Communications, Vol.46, No.1, 1998, deals with multi-access interference mitigation. They describe the similarity 
in a mathematical framework between channel equalization and multi-user detection. Their model for multi-user detec- 
tion in dispersive CDMA channels uses a least squares method and adaptive signal processing. 
55 [0012] U.S. Patent Application Sn. 09/262,377, entitled "Method and Apparatus for Equalizing a Digital Signal 
Received via Multiple Transmission Paths' filed by Bao et al. on March 4, 1999 describe a decision feedback equalizer 
(DFE) that exploits the sparse channel characteristics of terrestrial digital television transmission. A least mean square 
(LMS) method is used for updating equalizer tap coefficients. Only taps with substantial energy and their neighboring 
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taps are updated. 

[0013] It is desired to provide a method and apparatus for detecting individual transmitted signals in a CDMA net- 
work channel that is subject to multi-access interference between users with varying power levels, multi-path fading and 
echoes. 

Summary of the invention 

[0014] The invention provides a method and apparatus for receiving signals in a network configured with code divi- 
sion multiple-access (CDIVIA) channels. The receiver according to the invention improves performance in very high 
speed wireless channels used for multimedia applications such as digital video. 

[0015] Multipaths and echoes with very long delays are cancelled at high data rates. Signals received from multiple 
transmitters are detected even when the signals have varying signal strengths. The method according to the invention 
exhibits superior performance and provides robustness in noisy channels. The method also reduces the number of 
detector taps that need to be updated. 

[0016] Examples of multi-access applications which can use the invention include mobile telephony, satellite com- 
munications, multidrop telephone lines, local area networks, packet-radio networks, interactive cable television net- 
works, and fixed wireless local loops. 

[0017] More particularly, the invention provides a receiver In a code-division-multiple-access network. In general, 
the receiver includes a forward detector, K feedback detectors, where K is the number of transmitters, a slicer and an 
arithmetic logic unit for each one of multiple transmitted signals. The fonward detector has an input connected to receive 
the combination of the multiple transmitted signals and noise. The arithmetic logic has an input connected to an output 
of the forward detector. 

[0018] The slicer has an input connected to an output of the arithmetic logic unit. A first feedback detector has an 
input connected to an output of the slicer and an output is connected to the Input of the arithmetic logic unit. Each of the 
other K-1 feedback detectors has an input connected to the output of the slicers for each of the other slicers and an 
output is connected to the input of the arithmetic logic unit. The output of the slicer provides the detected signal for each 
transmitter. 

Brief Description of the Drawings 
[0019] 

Figure 1 1s a diagram of a spread-spectrum channel; 

Figure 2 is a block diagram of a receiver according to the invention; 

Figure 3 Is a flow diagram of a first method for updating detector tap weights; 

Figure 4 Is a flow diagram of a second method for updating detector tap weights; and 

Figure 5 is a schematic of a detector with multiple taps. 
Detailed Description of the Preferred Embodiment 
Spread Spectrum Channel 

[0020] Figure 1 shows a multi-user CDMA spread spectrum channel 1 00 with multiple paths that can use the detec- 
tor of my invention. The number of transmitters Is K and the processing gain is N. In Figure 1 , b^(k) denotes the trans- 
mitted data stream (symbols) 1 01 of transmitter 1 , and bf^k) Is the transmitted data stream 1 02 of transmitter K, where 
k\sa particular time interval. The channel Impulse response 103 for the / th transmitter and the yth chip interval at time 
k is hj,(k). The signals are combined 110 to form signal y/k) 104 plus noise v/k) 105 to produce the total signal r/k) 
201 on the channel 100. 

Decision Feedback Detector 

[0021] Figure 2 shows a decision feedback receiver 200 according to my invention. The receiver 200 as described 
herein has a lower steady state mean squared error and faster convergence speed than prior art receivers. In one 
embodiment, the receiver Is located In a base station In a cell of a cellular telephone network. In another embodiment, 
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the receiver Is a satellite ground station. 

[0022] The receiver 200 processes input signals r(k) 201 of the channel 1 00 of Figure 1 to detect symbols bj(k) 209 

for the yth transmitted signal byflc;. My receiver 200 includes one forward detector (FF1 FFK) 202 for each of the K 

transmitters. Each forward detector 202 includes multiple A/-dimenslon taps with weights: 

5 

(Wf)/k) = [(Wfjj(k), (WfJ^kh ..V (Wf^.:)i(k)f 



10 for each /th transmitter at time delay k. The outputs 60 of the fonvard detectors are respectively presented to slicers 
205. 

[0023] The receiver 200 also includes one feedbacic detector BFj 204 for each of the K transmitters. These detec- 
tors feedback via arithmetic logic units 210. The taps of the feedback detectors have weights (WtJj. Feedback detectors 
FBj 206 also feedback to other transmitters via arithmetic logic units 210. The detectors 206 have taps with weights 
^5 (ft)j- This arrangement enables a particular transmitter's previously detected symbols to be used during decoding. In 
addition, my detector uses previously detected symbols of other transmitters. 

[0024] Figure 5 shows the configuration of the transversal (tapped delay line) 500 considered here. The detector 
500 includes delays (z^) 501 , weights (w^) 502, and accumulators (. ) 503. The detectors 202, 204, and 206 vary from 
the generic detector only in the number of taps and the value of tap weights. The signal u(k) 510 is the input to the 
20 detector, and y(k) is the output, where: 

y(k) = Wo u(k) + u(k'l) + u(h2) + + vv^.j u(k-M+l) 

25 

and the weights can be positive or negative. 

[0025] According to my invention, only selected fonward and feedback detector taps are used while forming decod- 
ing decisions for a particular transmitter. I employ a subspace based approach on the decision feedback topology to 
determine which of the particular forward detector taps, as welt as, which other transmitters, and which of their previ- 
30 ously detected symbols are used to decode a particular transmitter's data. I call this selective updating (or "windowing") 
on the detector taps. 

[0026] Because I only update a small number of the fomard and feedback taps, the computational complexity of my 
detector is substantially reduced over those known in the prior art. This is particularly true, when the detector encoun- 
ters multipaths with very long delays, and when there is a wide variation in the signal strengths of different transmitters. 
35 By employing this methodology, the receiver 200 according to my invention can process noisy, fading channel for very 
high speed applications. In addition, I reduce the near-far problem by separating transmitters with strong signals, which 
act as strong interferers, from transmitters with weak signals. 

[0027] The overall effect is a reduced steady state mean squared error at the output of the receiver, and faster con- 
vergence speed. As a consequence, my invention can detect signals received from a greater number of transmitters 
40 than prior art detectors. 

Subspace Based Updating 

[0028] I employ a subspace based approach in the receiver 200 to detemiine which of the /th transmitter's fonvard 
45 detector taps to use during the decoding of the yth transmitter's data. The same approach is also used for decoding the 
data of other transmitters. I refer to this as selective updating (or "windowing") on the detector taps. Windowing provides 
improved performance because subspace approaches reject noise only modes. 
[0029] The received signal vector r(k) 201 is the A/-dimensional vector: 

50 [ro(k), r^(k) rf^,^(k)]'^ 

plus the noise vector: 

[Vo(k),v^(k),„., vw.,r/c;]^ 105. 

55 

I define the /V-dimensional vector 
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where * is the convolution operator, and H(k) is a multi-access channel which accounts for multi-access interference 
between different transmitted signals. 

[0030] If ejik) is the Input signal to the slicer 205. then the error signal, eyf/r; for decoding the data of the /th trans- 
mitter is given by eyf/c; - bjik), assuming that all previously detected symbols for all transmitters are con-ect. The en-or 
energy E[{ej(k))^] is the criterion which I minimize. The error energy can be minimized by setting the weight parameter 
of the taps of the feedback detectors as: 



where h^^Jk) is the /the column of H(k). 

[0031] I minimize the error energy with respect to the /V-dimensional fonward detector taps (Wf)j(k). I solve for the 
optimal forward detector parameters of my 
subspace-based decision-feedback detector as follows. 

[0032] Rgure 3 illustrates a first method 300 for solving for the detector parameters. For the received signal In each 

chip sequence in a symbol interval T, step 310 determines Its autocorrelation matrix Rf{k) 31 1 . 

[0033] Step 320 performs a spectral factorization of the autocorrelation matrix to obtain two sequences {F^(k)} and 

{r(k)}32^. 

[0034] These two sequences are used to determine intermediate sequences {Rri.(k)} and {Rr.(k)} 331 in step 330, 

the values 331 , along with {R,(k)l are used to form an augmented autocorrelation matrix. 341 in step 340. 

[0035] In step 350, a singular value decomposition (SVD) is applied to. to determine its portion, corresponding to 

significant energy, Rfmnc 251. 

[0036] Then, In step 360, 1 solve fort W: 



where W contains the optimal values of the weights of the fon^/ard detector taps (Wf) 361 for decoding the data of all 
the different transmitters, and where p is the cross-correlation between the received data 201 and training data for all 
transmitters. 

[0037] Since each element of Rf^jnc 251 includes Information on all transmitters, the SVD 350 of the entire aug- 
mented autocorrelation matrix 341 not only detennines where the multipath is distributed, but also takes into account 
the strengths of all transmitters' signals to detennine which can be used in decoding yth transmitter's data. 
[0038] In the above subspace based updating method, the selective updating is applied to the taps of the forward 
detectors 202 only. Only selected fonward detector taps are updated, particularly, only those taps with significant signal 
energy This is determined, in a combined way, for all the transmitters' fonvard detector taps. Other fonward detector 
taps, with lesser energy, are not updated, leading to improved performance by rejecting noise, as well as taking into 
account the signal strength of different transmitters. 

Alternative Subspace Based Updating 

[0039] An alternative method 400, shown in Figure 4, also selectively updates the taps of the feedback detector BFj 
204 of the jth transmitter, and the feedback detectors FBk 206 of other transmitters. In addition to selectively updating 
fonward detector taps. By selective updating, I mean that only certain weights in the detector structure, as shown in Fig- 
ure 5, are used to computer y(k). The other weights are set to zero. This method does not assume that all prior deci- 
sions of the slicer 205 for each transmitter 7, J, K are con-ect. In other words, all detector taps weights (wMk) 
and (y(k) are selectively updated. 

[0040] The previous method assumed that all prior slice decisions were connect and therefore updated all feedback 
detector taps, and selective updating was applied to forward detector taps only. In the alternative method described 



(y^J/k) 

(fJx(k) 



= Sj/k) = (w//k) * h,j(k), and 
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here, selective updating is employed on ail the detector taps. 

[0041] However, decision feedback detectors are notorious for error propagation. Incon-ect decisions at the output 
of the slicer 205 for the /th transmitter will be fed back through the feedback detector. In nnulti-user detection, this prob- 
lem is aggravated, as incon-ect decisions of /th transmitter's data are also fed back in detecting other transmitters* data. 
5 This may make multi-user detection and multipath mitigation, at the base station, very difficult. 

[0042] Therefore, I selectively update the weights (Wb)j(k) and (fb)(k) of the feedback detector taps to reduce error 
propagation. Also, I take into account the difference in the transmitter's signal strengths while determining which other 
transmitters' detected signals, and which of their previously detected symbols are used by the receiver to decode the 
yth transmitter's data. 

10 [0043] This is achieved by applying the subspace (or windowing) approach to the forward detector taps, as well as 
the weights (Wiy)i(k) and (ftJ(k) of the feedback detector taps 204 and 206 in a combined manner to achieve superior 
multi-user detection and multipath mitigation. The alternative multi-user detector described here treats the decision- 
feedback detector as an infinite response filter (IIR), or a system identification problem. 

[0044] For the circuit of Figure 2, with r(k) 201 as the W-dimensiona! received data vector {which includes noise), 
IS and bi(k) 209 as the detected symbol for the /th transmitter, if ej(k) is the Input into the slteer 205 for the /th transmitter, 
then the error signal for the /th transmitter is defined as the difference between the input and output of its slicer ej(k) - 
bj(k). As discussed above, the previous updating method assumes that al) prior slicer decisions were correct. This 
allowed the mean squared error energy to be expressed In tenms of fonA/ard detector taps only. The subsequent appli- 
cation of subspace approach performs 
20 a selective updating on the forward detector taps only. 

[0045] In this alternative embodiment, I do not assume that all prior decisions were correct. The entire dynamics of 
the decision-feedback detector is captured by treating it as an infinite impulse response (IIR) system. The system is 
then put in a multi-input, multi-output state space representation, Involving both fonward and feedback detector taps. 
The subsequent application of subspace approach performs a selective updating on both forward and feedback detec- 
ts tor taps. 

[0046] As shown in Figure 4, the method 400 has N inputs. The number of outputs, as shown in Figure 2, is the 
number of transmitters of the system 

[0047] Step 41 0 forms concatenated received data (r) 41 1 from the received signal r(k) 201 at time instants (k-M), 
r(k'M), to (k- 1), r(k-1). 

30 [0048] The output of the detector, b(k) at time instant k, is of a length equal to the number of transmitters being 
served. 

Step 420 forms the concatenated output data vector t(k), from b(k), at time intervals (k-M)XQ{k' /). 
[0049] Step 430 computes a matrix R, formed from correlations (auto-correlatlons and cross-correlations) between 
the received data vector and an outputdatavectorof the detector 200. R = f?^- (R^^/^ fl^^,^ , i.e. the product of the 
35 last three 

matrices Is subtracted from the first matrix. The matrix is the autocorrelation matrix of the concatenated output of 
the detector 204, Rf'^ is the inverse of the autocorrelation matrix of the received signal, R^^j, and are the cross-cor- 
relations between the received signal (at the base station) and the output of the detector. 

[0050] Step 440 applies a singular value decomposition to R 431 to determine its significant (or principal) eigen- 
40 vectors (O5) 441. 

[0051 ] Step 450 determine system matrices A and B of the state space representation. The matrix ^4 is determined 
by solving the equations Q^(2tM) = QJ1:M-1)A , where Qs(2:M) is the portion of the O5 matrix, from row number2 to 
row number W, and Qs(1:M'1) is the portion of the matrix, from row number 1 to row number (M-l). The matrix B 
of the state space representation can be solved using Viberg's method as described in "Subspace Methods In System 

45 Identification," Proc. 10th IFAC Symposium on System Identification, vol. 1, 1994. 

[0052] Step 460 first finds the weights (iv) 461 for the taps of the forward detectors 202, and second the weights of 
two sets of feedback detectors 204 and 206, The weights of the feedback detectors 204 and 206 of the /th transmitter 
are found in the A^th column of matrix A. For the Kth transmitter, the weights of the taps of the feedback detectors 204 
and 206 can be determined from the 2/Wth column of matrix A. The weights of the taps of the forward detector of the 

50 /th and KXh transmitter can be obtained from matrix B. 

[0053] Following the description contained herein, it should be apparent that other subspace based system identi- 
fication methods can be applied to the multi-user detection, to obtain better perfomnance and robustness. 
[0054] Although the invention has been described by way of examples of preferred embodiments, It is to be under- 
stood that various other adaptations and modifications may be made within the spirit and scope of the invention. There- 

55 fore, it is the object of the appended claims to cover all such variations and modifications as come within the true spirit 
and scope of the invention. 
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Claims 



1. An apparatus for detecting nnultiple transmitted signals in a code-dlvislon-multiple-access networl<, for each one of 
the multiple transmitted signals the apparatus comprises: 

5 

a forward detector having an input connected to receive the multiple transmitted signals; 
an arithmetic logic having an input connected to an output of the fonft^ard detector; 
a slicer having an input connected to an output of the arithmetic logic unit; 

a first feedbacl< detector having an input connected to an output of the slicer and having an output connected 
10 to the input of the arithmetic logic unit; and 

a set of second feedbact< detectors having each input connected to the output of the slicers for detecting each 
of the other transmitted signals and having each output connected to the input of the arithmetic logic unit, the 
output of the slicer providing a detected value of a particular transmitted signal. 

15 2. The apparatus of claim 1 wherein each of the detectors Is configured as a delay line with a plurality of taps, each 
of the taps having an associated adjustable weight. 

3. The apparatus of claim 1 wherein the arithmetic logic unit subtracts the output of the first detector and the set of 
second feedback detectors from the output of the fonward detector. 

20 

4. The apparatus of claim 2 wherein the weights of the forward detector are selectively updated while detecting mul- 
tiple transmitted signals. 

5. The apparatus of claim 4 wherein the selectively updating further comprises: 

25 

means for determining an autocorrelation sequence of a received signal; 

means for performing spectral factorization of the autocorrelation sequence to obtain two sequences; 
means for determining intermediate sequences from the two sequences; 

means for fomning an augmented autocon'elation matrix from the intemiedlate sequences and the autocon^e- 
30 lation sequence of the received signal; 

means for perfonning a singular value decomposition of the augmented autocorrelation matrix to obtain a sig- 
nificant portion; and 

means for solving for weights of the forward detector using the significant portion of the augmented autocon-e- 
lation matrix and training data. 

35 

6. The apparatus of claim 2 wherein the weights of both the fonward and feedback detectors are selectively updated 
while detecting the multiple transmitted signals. 

7. The apparatus of claim 6 wherein the adjusting further comprises: 

40 

means for fonning a concatenated received signal; 

means for forming a concatenated output signal of the detector; 

means for determining a matrix from correlations between a received signal and an output signal of the detec- 
tor; 

45 means for performing a singular value decomposition of the matrix to obtain significant eigen-vectors; 

means for detemninlng system matrices for a signal state space using the above eigen-vectors; and 
means for locating weights in the system matrices. 



8. A method for detecting multiple transmitted signals in a code-division-multipte-access network, the method for each 
50 one of the multiple transmitted signal comprising the steps of: 



receiving a sum of multiple transmitted signals to the forward detector; 
providing an output of the forward detector to an arithmetic logic; 
slicing an output of the arithmetic logic unit in a slicer; 
55 providing an output of the slicer to a first feedback detector connected to the input of the arithmetic logic unit; 

and 

providing outputs of all other slicers and all other first feedback detectors to a set of second feedback detectors 
having outputs connected to the input of the arithmetic logic unit, the output of the slicer providing a detected 
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value of a particular transmitted signal. 

An apparatus for detecting multiple transmitted signals in a code-divislon-multipte-access network, for each one of 
the multiple transmitted signals the apparatus comprises: 

a forward detector having an input connected to receive the multiple transmitted signals; 
an arithmetic logic having an input connected to an output of the forward detector; 
a slicer having an input connected to an output of the arithmetic logic unit; 

a first feedback detector having an input connected to an output of the slicer and having an output connected 
to the input of the arithmetic logic unit; and 

a set of second feedback detectors having each input connected to the output of the slicers for detecting each 
of the other transmitted signals and having each output connected to the input of the arithmetic logic unit, the 
output of the slicer providing a detected value of a particular transmitted signal. 
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